The Average Number of Stable _ l / latchings

نویسنده

  • Boris Pittel
چکیده

The probable behavior of am iuslance of size 1). of the stable marriage problem, chosen uniformly at rmdonl, is studied. Tl~e expected number of stable matchings is shown to be asymptotic t20 e-l77 In 1) for n m. The total rank of wonieu by nleu in the male optimal (pessimnl) matching is proven to be close to II In 11 (resp. T?.‘/ In j?), with high probability. 1980 Mat1~ema.tic.s Subject Classification (1985 Revision) Primary Numbers: 05A05, 05Ci0, 68C25 Secondary Numbers: 6OCO5, 6OFO5

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Evaluation of Drought Resistance of Bitter Vetch Ecotypes in Rafsanjan, Iran

The aim of this research was to assessment of drought tolerance in bitter vetch (Vicia ervilia L.) ecotypes. For this purpose, 16 ecotypes collected from four provinces (East Azerbaijan, West Azerbaijan, Ardabil and Zanjan) of Iran, were evaluated using randomized complete block design with four replications in three separate experiments (60, 90 and 120 mm water evaporation from A pan) during 2...

متن کامل

تجزیه پایداری عملکرد دانه در اکوتیپ‌های مختلف شنبلیله (Trigonella foenum-graecum L.) با استفاده از رگرسیون ابرهارت- راسل و سایر روش‌های تک‌متغیره

Due to the high importance of fenugreek in terms of nutritional and medicine, improvement of genotypes with high yield seems to be essential. Yield is a quantitative trait that is affected by the genotype-environment interaction. In order to evaluate stability and adaptation for seed yield in fenugreek ecotypes, the experiment was carried out during growing season for three consecutive years 20...

متن کامل

ارزیابی پایداری عملکرد دانه ژنوتیپ‌های گندم نان (Triticum aestivum L.) با استفاده از روش آثار اصلی جمع‌پذیر و اثر متقابل ضرب‌پذیر (AMMI)

To evaluate the genotype × environment interaction and determine the stable genotypes of wheat, 30 genotypes of bread wheat along with two controls namely Chamran  and Chamran 2 were studied in 6 locations (Ahwaz, Darab, Dezful, Iranshahr, Khorramabad, Zabul) and two years (from 2013 to 2015), in each using an alpha lattice design with 4 replications. The results obtained from AMMI analysis dem...

متن کامل

Study of ethanolic extract of green tea (Camellia sinensis) on the treatment of white spot disease in goldfish (Carassius auratus)

Ichthyophthirius multifilii (Ich) is likely to cause more damage to freshwater aquarium fish than other eukaryotic pathogens. Due to the reported side effects and environmental effects, scientists are trying to replace chemicals with plant extracts to treat this parasite. In this study, the effect of ethanolic extract of green tea (Camellia sinensis) in the treatment of fish infected with the...

متن کامل

Stimulatory Effect of gibberellic acid and benzyladenine on Growth and Photosynthetic pigments of Ficus benjamina L. Plants

Field trials with Ficus benjamina L.were conducted at the experimental farm of Faculty of Agriculture, University Azad Jiroft in 2012 growth seasons. The aim of this work is to study the effect of foliar application with gibberellic acid (GA3) and benzyladenine (BA) at 0, 100 and 200 mg.L-1 on the vegetative growth and Photosynthetic pigments of Ficus benjamin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998